#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;
int n;
unsigned long long a[N];
int main()
{
    cin >> n;
    for(int i = 1; i<= n; i++)cin >> a[i];

    vector<int> s(n+10);
    int cnt = 0,ans = 0;
    for(int i = 1; i <= n; i++){
       while(cnt && a[s[cnt]] < a[i] ) {
        ans ^= s[cnt];
        cnt--;
       }
        s[++cnt] = i;
       ans ^= i;
        
        cout << ans << '\n';
    }

   
   return 0;
}
